WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 ; 
H04L 12/56 



A2 



(11) International Publication Number: 
(43) International Publication Date: 



WO 99/25101 

20 May 1999 (20.05.99) 



(21) International Application Number: PCT/SE98/01989 

(22) International Filing Date: 3 November 1998 (03.1 1.98) 



(30) Priority Data: 
9704075-2 



7 November 1997 (07.1 1.97) 



SE 



(71) Applicant (for all designated States except US): TELEFONAK- 

TIEBOLAGET LM ERICSSON (PUBL) [SE/SE]; S-126 25 
Stockholm (SE). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): LENANDER, Jan [SE/SE]; 
Gfismossen 66, S-436 39 Askim (SE). 

(74) Agent: BERGENTALL, Annika; Cegumark AB, P.O. Box 
53047, S-400 14 Goteborg (SE). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, 
GE, GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, 
MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, 
SL, TJ, TM, TO, TT, UA, UG, US, UZ, VN, YU, ZW, 
ARIPO patent (GH, GM, KE, LS, MW, SD, SZ, UG, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI patent (BF, 
BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, 
TD, TG). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: A ROUTING FUNCTIONALITY APPLICATION IN A DATA COMMUNICATIONS NETWORK WITH A NUMBER OF 
HIERARCHICAL NODES 

(57) Abstract 

The present invention relates to a 
data communication network with a num- 
ber of origination nodes (100, 101, 102; 
100A, 100B, 1000, a number of destina- 
tion nodes (200, 201; 200 A; 200B) and 
a number of intermediate nodes (1, 
9; 1, 2, 9; IM1-1, IM1-2, IM3-1, 

IM3-2; IB 4B; h, .... 5i) in which 

messages are sent from origination nodes 
(100, 101, 102; 100A, 100B, 1000 via a 
number of intermediate nodes (1, .... 9; 1, 
2, 9; IM1-1, IM1-2, IM3-1, IM3-2; 
IB, 4B; 1 1, 5i) to destination nodes 
(200, 201; 200A; 200B) and in which 
nodes are added and/or removed in an un- 
predictable way and wherein a basic func- 
tionality software system is accessible via 
a number of destination nodes (200, 201; 
200A; 200B). Through said basic func- 
tionality software system a functionality 
application is made available in at least 
one destination node (200, 201; 200A; 
200B) and a routing application is asso- 
ciated with said functionality application 
so that when the functionality application 
is installed in a node, the routing func- 
tionality is automatically provided whereupon the functionality application is presented/offered to other nodes in higher layers. When the 
functionality application is fetched by an overlying node, such node is also provided with the routing functionality so that the degree of 
controlling the availability in the network is gradually increased with the number of nodes fetching the functionality application. The 
invention also relates to a method of increasing the availability in a data communication network. 
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Title: 

A ROUTING FUNCTIONALITY APPLICATION IN A DATA COMMUNICATIONS NETWORK WITH A NUMBER OF 
^ HIERARCHICAL NODES 

FIELD OF THE INVENTION 

The present invention relates to datacommunication networks in 
which messages are sent between origination nodes and destination 
nodes. The invention also relates to methods of providing a high 
10 availability in datacommunications networks, particularly in 
networks wherein nodes are added and/or removed in an 
unpredictable way. 

STATE OF THE ART 

15 In various known datacommunication networks the status of 
different nodes is monitored in different ways so as to obtain 
some knowledge about the availability of the particular nodes. For 
example different algorithms can be used to obtain information 
about the availability of the nodes. In most cases, however, the 

2 0 networks themselves have to be of a particular kind, or the nodes 
have to be of some particular kind, or both, in order to be able 
to obtain such information. Particularly no satisfactory solution 
has been found to control the availability of nodes in a network, 
the configuration of which is not known or which changes in an 

2 5 unpredictable manner. 

Today it is common knowledge to distribute software and the 
flexibility of ordinary personal computers as far as the 
receivability and delivery of applications is concerned has 
30 increased considerably. Computers are also connected in more and 
more varying manners and a network is resulting in which there is 
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an extremely high number of different routes to the same 
destination, which network however also changes, or evolves, 
dynamically. 

5 DE-C-4304916 shows a network including datacommunicat ion stations 
and which is dynamically reconf igurable which means that stations 
can be added during the operation of the network. Between an 
origination station for a data message and a final receiving 
station, a number of stations may exist which can contain 

10 algorithms for routing the message. These algorithms can also 
handle the situation of sending the message another way when a 
particular communication link has been interrupted. When a new 
station is added, said station will itself search for a central 
communication station. According to this document a central 

15 communication station is presupposed for keeping control and 'it is 
not enabled to provide information about the availability level 
for particular stations and to obtain a sufficient or desired 
degree of availability. 

20 DE-C-4428349 relates to routing in a communication network and of 
achieving a sufficient availability level through allocation of a 
sufficient amount of alternative routes. In the document is 
described an algorithm for selecting the route which is the best 
to use. Said route is excluded from being selected as long as 

2 5 there are other routes if it has indicated that it is busy a 

predetermined number of times. However, the document does not at 
all discuss how different routes are established and it does not 
relate to the situation when new stations are added. 

3 0 In continuously evolving communication networks it is becoming 

more and more important to be able to obtain information about 
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which is the actual availability, i.e. which is the probability of 
success when a message is sent from one node to another, but for 
example also to be able to obtain some information about the time 
it might take to send a message from one point to another and with 
5 what probability of success in what time etc. 

If for example messages are sent from a client or a customer 
administration system (CAS) , i.e. any origination node, it is 
actually possible to say something about the availability of said 

10 node. For a destination node such as for example a service 
management application system (SMAS) or any other application 
system handling incoming, messages, it is also possible to 
influence the availability or the access. For example it is 
possible to require a high availability connection to the network 

15 such as for example Internet or an intranet. This is however not 
the only thing that affects the availability that is experienced 
by an origination system or a user since between an origination 
node and a destination node, there are large number of 
intermediate nodes such as for example proxies, which may go down 

20 quite often, with serving means, such as for example WEB -servers , 
mail servers, proxy servers and software crashes occur more or 
less frequently. Whereas it is normally possible to more or less 
accurately predict the accessibility or availability of an 
origination node and a destination node themselves as well as the 

25 connection to the global communication network itself, it is 
extremely difficult to say something about the availability an 
origination node, or rather the actual user, experiences of a 
destination node because of all the intermediate equipment or the 
intermediate nodes, particularly if the network structure changes 

3 0 dynamically through addition (and/or removal) of equipment or 
nodes . 
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In a network in which a centralized node is provided keeping 
information about all the other nodes, messages etc., such as for 
example an X.25 network, it is generally less problematic. 
5 However, the use of such a solution, i.e. a centralized node, is 
inflexible or it requires too much intelligence from the 
application. 

SUMMARY OF THE INVENTION 

10 What is needed is therefore a datacommunications network with a 
number of origination nodes, a number of destination nodes and a 
number of intermediate nodes in which messages are sent from 
origination nodes via a number of intermediate nodes to a 
destination node and in which network nodes can be added and/or 

15 removed in an unpredictable way and for which the availability can 
be affected or controlled in order to establish a high 
availability connection over an independently evolving network or 
at least a connection with a sufficient availability. 

2 0 A communications network is also needed in which it is possible to 
add new equipment in an unpredictable and independent way and 
still being able to establish the best choice of route. 
Particularly a network is needed through which the receiving side 
can be made as available as possible to a sending side. Still 

25 further it is desirable to provide for a high availability even if 
the number of nodes is very high. Particularly a structure is 
needed through which the actual need of availability can be 
satisfied to the highest possible extent and then be extended 
gradually so that either more messages can be sent or so that the 

30 availability can be increased. Particularly there is a need to be 
able to provide for high availability communication based on 



DOCID: <WO. 99251 01 A2_l_> 



WO 99/25101 



PCT/SE98/01989 



5 

ordinary computers in a network with an unknown configuration 
which is cost-effective, easy to introduce and which can be widely 
used. A network is also needed wherein there are no -particular 
requirements as to the structure of the network or the nodes 
5 themselves and which can be implemented using common computers and 
common communication methods . 

A method of providing high availability communication in a data 
communication network is also needed as well as a method of 
10 providing high availability communication in an independently 
evolving network particularly offering a high availability 
communication to the origination node as to destination nodes for 
their incoming communication. 

15 Therefore a datacommuni cat ions network is provided wherein at 
least a destination node has access to a basic functionality from 
which a functionality application is offered to other nodes which 
can fetch it from said destination node. When said functionality 
application including specific software is fetched by a 

20 destination node, a routing functionality application is 
accompanying or associated with said functionality application. 

A functionality application which is considered to be attractive 
for many users is selected for being associated with the routing 

25 functionality and when it has been installed in the node, it is 
made available to other nodes in a higher hierarchical layer so 
that the chance that it is fetched by an overlying node is high. 
In alternative embodiments there are more than one functionality 
application, e.g. two or more applications are offered. 

3 0 Advantageously a number of parallell nodes in each of at least two 
different layers fetch the functionality application from a 



3DOCID: <W0 99251 01 A2_l_> 



WO 99/25101 



respective node(s) in a lower layer so that said nodes also get 
access to the routing functionality for routing messages from 
originating nodes or from nodes in a higher layer. In an 
advantageous embodiment the functionality application is an 
5 availability information application. Thus, a node receiving a 
stream of messages or of information, i.e. a destination node, can 
offer a service with processing intelligence and high availability 
support through offering particular applications such as an 
availability information application which other nodes or 

10 computers easily can fetch via the network, for example Internet 
or an intranet. The other nodes, computers or proxies, can then 
start up an application with an availability information 
functionality and then in turn also offer a routing application as 
a service to other nodes. A sending or an originating node in this 

15 manner is provided with a number of different alternative routes 
with processing intelligence, e.g. the availability information 
application and furthermore also a functionality supporting 
routing of the communication so as to provide for a high 
availability for said origination node or intermediate nodes 

20 acting as origination nodes. 

It should be noted that a high availability and routing 
possibility is only provided upto and including the nodes having 
accessed the routing functionality but of course even if this 

25 functionality has not been fetched to the higher layers, routing 
is still improved also if it only covers the two lowermost layers 
(or more) but it should be clear that the more nodes that get 
access to the availability information and the routing 
functionality, the more advantage can be taken thereof. 

3 0 Advantageously each installation of the availability information 
application (or some other application specific application) and 
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the "accompanying 7 ' routing application is provided with a unique 
identification. Then information about the availability for 
different routes through the network can easily be collected so as 
to establish whether, and through which route, the desired 
5 availability can be achieved. 

The simplest form of a routing application is a simple switch-over 
when a response message either from a malfunctioning route or from 
other routes indicates that the route that is being used does not 

10 function. The applications (availability information application 
and routing application) which are offered to enable high, 
availability communication to the origination node, cari also serve 
two purposes in that they also give the nodes fetching them the 
possibility to, in their turn, offer a higher availability for 

15 their incoming communication. 

The applications are advantageously offered in a multistage 
procedure through which several nodes or computers consecutively 
fetches and implements the applications. 

20 

In a particular embodiment the routing functionality software is 
provided to nodes in at least two different layers above the 
destination nodes, routing being controllable also for 
messages /information sent from a destination node towards 

25 origination nodes. In a particular embodiment at least two 
duplicated data streams are provided between nodes in at least two 
different layers, the routing functionality being used for 
selecting the route which to the highest extent fulfills the given 
needs. The routing functionality particularly includes routing 

3 0 algorithms which are used to find the best routing alternative so 
as to provide a desired/sufficient degree of availability. 
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Particularly routing is performed, i.e. a route is selected, at 
the receiving side, e.g. a destination node. The datacommunication 
network comprises a global datacommunication network-, e.g. an 
intranet or Internet. As referred to above, in a most advantageous 
5 embodiment high availability routing is provided for communication 
of messages both towards a destination node and towards an 
origination node. In a particular embodiment at least one 
origination node comprises a customer administration system (CAS) 
or a client and at least one destination node, in a particular 

10 embodiment comprises a service management system (SMS) . In at 
least a number of nodes serving means are provided such as for 
example WEB- servers, mail servers (or proxy servers as referred to 
below) . In a particular embodiment a client is a WEB-client 
addressing via Internet or an intranet . At least a number of 

15 intermediate nodes, in a particular embodiment, comprise proxies 
with proxy servers. In a specific embodiment availability 
information for a specific receiver is stored in storing means 
such as for example small data storing means, e.g. a cookie (c.f . 
Internet) communicating with the origination node or more 

2 0 generally a node overlying another, or several other, nodes. 
Information is continuously updated by the availability 
functionality . Thus there is no centralized storing of data (e.g. 
routing DB) for the whole network, however there is at least one 
routing DB per destination node. 

In a particularly advantageous embodiment the routing 
functionality is provided by a JAVA™ program comprising an 
interface towards a WEB-server, a calculation- part for selecting 
to which node to route a message and a sender for sending the 
.30 message to the selected node. Of course other alternatives are 
also possible and other functionality applications can be offered, 
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or even different functionality applications in some cases, the 
main thing being that they appear attractive to the users so that 
as many users as possible fetch the functionality, thereby 
increasing the overall availability of the network. It should be 
clear that the concepts origination and destination nodes are not 
fixed since an intermediate node can act both as an origination 
node and a destination node. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will in the following be further described in a non- 
limiting way and with reference to the accompanying drawings, in 
which: 

FIG 1 schematically illustrates a communication network including 
a number of nodes and to which further nodes are added, 

FIG 2 schematically illustrates an intermediate node, 

FIG 3 schematically illustrates an implementation including one 
origination node and one destination node between which a 
number of intermediate nodes are provided, 

FIG 4 illustrates one embodiment in which a switch-over is done, 

FIG 5 schematically illustrates the serving means of the 
intermediate node of Fig 2, 

FIG 6 schematically illustrates transfer of routing information, 

FIG 7 is a flow diagram schematically illustrating the updating 
of a routing application, and 
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FIG 8 is a flow diagram schematically describing the adding of a 
new node in a network. 

5 DETAILED DESCRIPTION OF THE INVENTION 

Fig 1 shows a datacommunication network including an origination 
node 100, a destination node 200 and a number of intermediate 
nodes (IM) 1,2,3,4,5 which can be said to be arranged in different 
layers. Such layers are however only fictive and are counted from 

10 the lowest node, a destination node and consecutively upwards 
until the origination node and in which layer a node is arranged 
changes if additional nodes are added inbetween. Since the network 
changes dynamically, for example an additional destination node 
(add DN) 2 01 may be added as well as for example two additional 

15 origination nodes (add ON) 101, 102. Intermediate nodes, such as 
for example add IM 6,7,8,9 can also be added in the future. Of 
course this only shows one example of a dynamically changing 
network. The intermediate nodes may for example comprise proxies. 
According to the invention a solution is presented which also 

20 functions in such a dynamical situation wherein the number of 
nodes between an origination nodes and a destination node changes 
as well as additional origination nodes and destination nodes 201 
may be added and wherein the requirements as to availability 
change with the time. According to the invention a destination 

25 node offers a service comprising some kind of specific improving 
intelligence (functionality application) and a high availability 
support in that the particular application can be fetched by other 
nodes or computers over the network so that said nodes in turn can 
start up an application comprising a processing intelligence (one 

3 0 or more functionality applications) and in addition thereto offer 
a routing application as a service to other nodes. 
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Advantageously the functionality application that can be offered 
by the destination node comprises an availability information 
application and, when this application is fetched by a node, the 
5 node simultaneously gets access to a routing application. An 
alternative functionality application may relate to a validation 
application intelligence which relates to controlling that the 
parameters have the appropriate values as close to the user as 
possible which improves the performance and makes a user 
10 experience a much faster response when an error has been committed 
etc. To be able to control parameters towards a computer address 
database in one of the IM nodes e.g. proxy nodes is another 
alternative . 

15 Still further another application may relate to an access control 
application wherein different users have a different level of 
access and it is possible to distribute an application informing 
about which access level is required for different types of 
requests. For example it is possible to distribute software 

20 including a blacklist of the computer addresses not allowed to 
access the system. 

Still further an application may relate to routing to different 
geographical regions. Still further another intelligent 

25 application may relate to splitting up a data packet message into 
smaller packets. To summarize, the main thing is that an 
intelligent application is offered which may be attractive to, and 
wanted by, a number of users and that, associated therewith, is a 
routing application. The point is to have an attractive 

3 0 application (or more than one) to offer so that through that 
simple fact it will be wanted, and fetched, by many users who 
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then, at the same time, are provided with a routing functionality 
so that the routing will be as widely distributed as possible in 
the network since this is a main issue if it is desirable to 
provide a high availability throughout as much of the network as 
5 possible. 

Thus, an application is offered which is so attractive that the 
user wants that particular software to meet his own needs or 
requirements but which then has an additional effect that, when 
10 someone uses it, it can be used also by others or it is offered to 
others. Thus the acting of particular users leads to a 
distribution of a routing functionality gradually increasing the 
availability and thus a system develops which interacts producing 
a synergistic effect. 

15 

In a particular embodiment an origination node comprises a 
customer administration system and a destination node may comprise 
a service management system. 

2 0 Fig 2 illustrates the intermediate node 5 of Fig 1 communicating 
with origination node 100 and origination node 102 which now is 
supposed to have been added. Hierarchically below the intermediate 
node 5 are intermediate nodes 1, 2 and 9 (intermediate node 9 is 
now supposed to have been added as well) . The intermediate node 5 

25 is here supposed to comprise a proxy comprising a computer, e.g. 
SUN™, HP™. Intermediate node 5 comprises serving means, in this 
case a WEB- server 10 communicating with the other nodes via TCP/IP 
(Transmission control protocol /Internet protocol) 12,13,14,15,16. 
The WEB --server 10 includes means for introduction of software, in 

30 this particular case a so called server plug-in 11. This 
illustrates the internal components involved in receiving a 
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message from an origination node 100, 102 (or an intermediate 
node in a higher hierarchical layer) and sending the message on to 
underlying intermediate nodes or destination nodes. 

Fig 3 shows an origination node 100A, also called a sending node, 
sending messages to a destination node 200A, also called a 
receiving node. For reasons of clarity there is just one each of 
an origination node and a destination node in the illustrated 
embodiment. Between said nodes a number of intermediate nodes IM1- 
1, IM1-2, IM2-1, IM3-1, IM2-2, IM3-2 are provided. The destination 
node 200A in this case has installed the intelligent application 
functionality relating to availability information which is 
presented to nodes IM1-1, IM2-1 and IM1-2. In this case it is 
supposed that IM1-1 fetches the availability information 
application as well as IM1-2, indicated through arrows A lrl and A 1#2 
respectively. However, IM2-1 does not fetch the application. IM1-1 
and IM1-2 are thus automatically provided also with the routing 
functionality. The automatic provision of routing information in 
connection with communication handshaking upon installation is 
advantageous. Alternatively routing information might be provided 
e.g. in connection with a first message holding a question 
relating to availability level and the handshaking is then done at 
that occasion. The availability information application is in turn 
presented to nodes IM3-1, IM2-2, IM2-1 and IM3-2 constituting 
possible sending nodes to IM1-1 and IM1-2 respectively. IM3-1 
fetches the availability information application from IM1-1 
(indicated through A 3 x ) and now also IM2-1 fetches the application 
(A 2;1 ) from IM1-2. Also IM2-2 fetches the application (A 2 , 2 ) as well 
as IM3-2 (A 3 , 2 ) . IM2-2 then presents the software to overlying 
possible sending node IM3-2 but IM3-2 has already fetched the 
application. Thus in this manner all nodes in the system have been 
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interested (at different times or at different occasions) in the 
availability information application and at the same time they 
have got access to the routing functionality. The availability 
information application has also been presented to the origination 
5 node 100A which however in this case has chosen not to fetch the 
application. However, since the routing functionality is provided 
in all the other nodes, the availability will still be high 
towards the destination node. 

10 Fig 4 illustrates a simple embodiment in which a sending node 100B 
and a receiving node 2 0 OB are provided between which a number of 
intermediate nodes, IB, 2B, 3B, 4B are provided. In this embodiment 
it is supposed that the availability information application and 
the routing application is installed in all nodes. In this case 

15 the receiving node 200B detects that nothing, i.e. no messages, 
arrive over one of the links (via node 3B) having execution status 
although messages arrive via the other nodes. Information relating 
a recommended or requested change of route is then sent over via 
nodes 1B,2B and/or 4B respectively and a switch over is then done 

2 0 to e.g. the path via nodes 1B,2B. 

In another embodiment it is supposed that parallel messages are 
sent via all nodes having fetched the application and routing 
functionality. For a more extended network, the parallel sending 
25 of duplicated messages is however generally not applied throughout 
the. network, but only to a limited extent since this would load 
the network too much. 

A datacommunication network can be increased in different ways , 
30 e.g. through adding new intermediate or receiving nodes, through 
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adding of sending nodes or origination nodes or through increasing 
the number of destinations available to a node. 



The procedure of adding a new node will now be described, for 
5 example node 6 in Fig 1. The functionality application is 
presented to node 6 by DN 200. Node 6 then fetches the application 
software from destination node 200, e.g. relating to availability 
information and routing. Then information is fetched from the 
underlying node, here destination node 200, which is installed in 
10 the new node 6. Added node 6 then makes the application available 
for example on the WEB to node 3 . Intermediate node 3 may then 
fetch it from node 6 . Of course node 3 may already have fetched 
the application (availability information and routing 
functionality) from destination node 200, but through fetching 
15 information from added node 6 it will also get access to this 
routing alternative and information about the availability of the 
route via node 6 . 

If a new origination node is added, the software relating to 
20 availability information application and routing functionality can 
be fetched. However, it can also be omitted but it will be more 
cumbersome to fetch the information for routing without the 
application software and it is generally more advantageous if the 
software is fetched and present in the sending node, since it is 
25 preferable to have routing support also to the lower node which 
actually has installed the application and also since it can not 
be excluded, or rather it might be very probable, that a sending 
node also will be used as an intermediate node at a later stage as 
the network evolves . 

30 
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If the number of destinations available to a node is to be 
increased, the information is fetched from underlying nodes and 
communication paths to newly available nodes is tested and the 
total availability figure is updated. 

5 

The knowledge about other nodes is steadily increased if new nodes 
are added which fetch the availability and routing functionality. 
In this way an old node can be provided with information about new 
routes. A receiving node contains a lot of information and the 
10 information is all the time fetched upwards. 

In a node sending and receiving messages, it is here supposed that 
a message is first received from the network for example over 
* TCP/IP. The message is then received for instance in a WEB- server 

15 and the server plug- in (c.f. Fig 2) is called for introduction of 
the software. The server plug-in then routes the message to a 
number of different destinations (all destinations it is informed 
about) and advantageously TCP/IP is used for sending the messages. 
Although it is mainly referred to Internet, WEB-server etc., of 

20 course it can also be an intranet or it may also relate to E-mail 
in which case the server is a mail server. 

A particular functionality relates to selection of the path to 
use. In a particular embodiment duplicated message sending is 

25 implemented and a node that can be reached through several 
different paths receives several messages which are exactly the 
same. According to a first embodiment the message coming first is 
always selected. Then, when a message is received, a check is done 
to see if it is the first duplicate received. If it is the first 

3 0 message, information about the message is stored and the message 
is used in the receiving system. Advantageously the sender 
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provides for an easy accessible numbering of the messages, thus 
providing a solution easy to implement and fault proof. 



According to an alternative embodiment, a switch over is done 
5 between communication path, as briefly referred to under reference 
to Fig 4 . 

The routing software is advantageously a program that can be 
easily accessed from the WEB-server 10 (Fig 5) . A number of 

10 different implementations are possible but advantageously a simple 
JAVA™ program is used which has an interface path towards a WEB- 
server. The server plug-in comprises a receiver a calculating 
part 11 2 for finding out to which one of the nodes 1,2,9 where to 
route messages and a sending part 11 3 which sends a message to the 

15 selected node, 1,2 or 9. The calculating part advantageously also 
calculates whether a sufficiently high degree of availability is 
provided. 

The main functionality of calculating part 11 2 comprises two 
2 0 tables, one relating to the systems or the nodes which can be 
addressed by it and another . table comprising information about 
nodes from where data is received. For updating, the calculating 
part stores the values that has been sent to it. It also keeps 
information about the availability figures for different routes. 

The sending part may comprise the java.net classes supporting the 
sending of a message to other destinations. Information about the 
total availability can be collected in different ways if there are 
many paths coinciding. If the different paths are unrelated to 
30 each other, the total availability is easily calculated by 
multiplying the figures for probable downtime percentage of the 
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nodes and paths, i.e. the probabilities for paths being down are 
multiplied. In a particular embodiment is kept track on points 
where the messages coincide, i.e. nodes where the messages concide 
when not using coinciding paths for the total availability figure. 

5 

In an alternative embodiment a separate transaction server is used 
instead of a plug-in server, e.g. a Microsoft™ message 
transaction server. Still further any specific message server can 
be used if it allows for plug-in of routing software. 

With reference to Fig 6 the routing functionality will now be 
briefly discussed. The routing is according to the invention based 
on the principle that it is the receiver that offers a service. 
This means that the receiver has to supply the nodes using its 

15 service with the routing information they need. Therefore the 
receiving node comprises/ is connected to a routing database which 
however can be very simple (it may e.g. even be implemented as a 
cookie) , to collect information about a new node when it is 
introduced and it supplies this information to the nodes using its 

20 service, i.e. the offered application including a routing 
functionality. Advantageously there is at least one routing 
database per destination node, whereas availability information in 
a cookie is implemented for every node having implemented the 
functionality according to the invention. 

25 

One way of obtaining a high availability is according to the 
invention provided through sending several duplicated datastreams 
through the network. The receiving end must then be able to select 
only one of the duplicated messages and this can be done in 
30 different manners. If however the network including high 
availability nodes grows, the amount of possible duplicated data 
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streams will increase even more and, advantageously, in order to 
not unduly load the network, sending nodes only use duplicated 
paths to a limited extent, to the extent that is needed or to an 
extent determined according to given criteria. Advantageously this 
5 is achieved through an algorithm for giving different paths 
through the network different priorities and then selecting the 
amount of paths that is needed as one way. The priority can be 
determined in a number of different ways. An example thereon is to 
use the address of the nodes to determine which nodes with the 
10 highest probability are closest to each other. Of course priority 
can also be determined on any other appropriate basis. 

In Fig 6 a network is illustrated comprising an origination node 
100 x and a destination node (or a receiving node) 200 x . The 
15 availability information application and the routing functionality 
has been provided to all the nodes, i.e. the sending node, the 
receiving node and the intermediate proxies 1^, . . . 9 5 x * The 
receiving node 200! comprises, or is connected to, a routing 
database 300 and in Fig 5 is illustrated how the routing 
20 information is transferred from the routing database. The proxies 
and the sending node comprise the algorithms as discussed above 
which make use of the routing information in order to find a 
suitable number of paths. In Fig 6 an example of how paths can be 
choosen is indicated through dashed lines. It should however be 
25 clear that this of course merely constitutes one particular 
example among a number of others. In this case it is supposed that 
the sending node 101 is the same as the sender of the message and 
the receiving node is the same as the final receiver of the 
message. It is however also possible that there is a complete 
30 message path constituted by a number of sending/receiving 
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configurations each of which serving a specific geographic domain 
or anything else. 



In Fig. 7 updating of routing information is schematically 
5 illustrated in a flow diagram. A routing database is updated 
because a new node is added or a node is removed or because a new 
path between nodes is added, 110. With a new node is here meant 
either an added node or a node already present in the network but 
which had not previously fetched the functionality application 

10 according to the invention. If a node wants availability 
information (any node) , that node sends an availability request to 
an underlying node (also called a lower node), 120. It is then 
examined if said lower node has a routing database, if yes, the 
updated routing information is sent to the node, i.e. the higher 

15 node, 14 0. If, on the other hand, the lower node does not have the 
routing database (or is not connected to the updated routing 
database) , the request is sent to a node underlying said lower 
node, 13 OA etc. until a node has been found having an updated 
routing database. Thereafter the updated routing information is 

20 sent to the higher node, 140. An answer is sent to the overlying, 
or higher, node and the answer contains the latest routing 
information including new nodes and routes etc., 150. The higher 
node is then updated, 160. Then is examined if the higher node is 
the node from which the availability question originated, i.e. if 

2 5 the higher node corresponds to the origination node, 170. If this 
is not the case, the updated routing information is sent to the 
higher node, 140, etc. until the higher node corresponds to the 
origination node. The availability information is then presented 
to the requester, 180, for example a requesting person or an 

30 application. 
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Fig. 8 is a flow diagram describing the adding of a new node to 
the high availability paths for a receiver. First an administrator 
of a new node, here called A, gets information about, aiid realizes 
that it wants, the offered functionality application, 210. With a 
5 new node is here meant a new node in the sense as described with 
reference to Fig. 7, either an entirely new node or a node already 
present in the network fetching the functionality application. 
Node A then fetches the functionality application software, 220. 
This can be done in different manners, for example through a www 
L0 request. If the functionality application already has been fetched 
to node A for use towards another receiver (RX) , 230, a data 
instance for the data towards the new receiver is created, 240. If 
the functionality application software does not exist in the node, 
the functionality application software is installed in node A, 
15 230A and a data instance for data towards the receiver is created, 
240. A handshaking procedure with underlying (lower) nodes is then 
initiated. In an advantageous embodiment this communication 
handshake is started automatically. During this handshaking 
procedure, node A is provided with information about routes, i.e. 
20 different routes it may use and the availability figures for said 
different routes, 250. The routing database for the receiver is 
then updated with information about the new node A, 260. Node A 
then makes the functionality application software or particularly 
the high availability application including the routing 
25 functionality, and the receiver data, available to other nodes, 
which other nodes either may be entirely new nodes or new nodes 
fetching the functionality application, 270. Then, when any other 
node having fetched the functionality application asks for new 
availability figures from the routing database, it will also be 
30 provided with information about the new node, i.e. node A, and it 
may also start to use a new path over node A, 280. 
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The routing application will be distributed over the network in 
that a destination node makes the functionality available to a 
number of nodes communicating directly with the destination node. 
5 These other nodes, on condition that they fetch the functionality 
application, in turn make the functionality available to other 
nodes (entirely new nodes or nodes already present in the network) 
directly connected to them which can then fetch the functionality 
and in turn offer it to nodes communicating directly with them 
10 etc. The routing application will thus be distributed in this 
manner and "new" nodes will fetch the application in any order 
hierarchically or parallelly. 

The invention is not limited to the shown embodiments but it can 
15 be varied in a number of ways within the scope of the claims. It 
is an advantage of the invention that it is applicable to a 
dynamically growing network and that conventional equipment can be 
used. 
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CLAIMS 

1. Datacommuni cat ions network with a number of origination nodes 
5 (100, 101, 102 ; 100A, 100B, 100^ a number of destination nodes 
(200 , 201 ;200A;200B) and a number of intermediate nodes 
(1, . . . ,9; 1,2 , 9;IMl-l,IMl-2, . . . , IM3 - 1 , IM3 -2 ; IB , . . . , 4B; l x , . . . , 5 X ) / 
in which messages are sent from origination nodes via a number of > 
intermediate nodes to destination nodes, wherein nodes are added 
10 and/or removed in an unpredictable way and wherein a basic 
functionality software system is accessible by a number of 
destination nodes (200 , 201 ; 200A; 200B) , 
characterized in 

that through said basic functionality software system, a 
15 functionality application is made available in at least one 
destination node (200 , 201 ; 200A; 200B) and in that a routing 
application is associated with said functionality application so 
that when said functionality application is installed in a node, 
the routing functionality is automatically provided and the 
20 functionality application is presented/offered to other nodes with 
which the node directly communicates, e.g. in higher 
(hierarchical) layers, and in that when the functionality 
application is fetched by an overlying node, such node is also 
provided with the routing functionality, and the functionality 
25 application is presented/offered to nodes directly communicating 
with said overlying node etc. so that the degree of controlling 
the availability in the network is gradually increased with the 
number of nodes fetching the functionality application. 

3 0 2. Datacommunication network according to claim 1, 
characterized in 
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that a number of parallell nodes in each of at least two different 
layers fetch the functionality application from respectively a 
node in a lower layer, said nodes thus getting access to the 
routing functionality for routing messages from origination nodes 
5 (100, 101, 102 ; 100A, 100B, 100 x ) or from nodes in a higher layer. 

3. Datacommunication network according to claim 1 or 2, 
characterized in 

that the routing functionality is provided to nodes in at least 
10 two different layers above the destination nodes 

(200, 201; 200A;200B) and in that routing is controllable also for 
messages /information sent from a destination node 

(200, 201;200A;200B) towards orgination nodes 

(100,101, 102; 100A, 100B, 100 x ) . 

15 

4. Datacommunication network according to any one of the preceding 
claims , 

characterized in 

that the routing functionality software includes routing 
20 algorithms, said routing algorithms being used to find the best 
routing alternative so as to provide a desired/ suf f icient degree 
of availability. 

5. Datacommunication network according to any one of the preceding 
25 claims, 

characterized in 

that for a particular destination node only routing information is 
stored which is relevant for routing to said destination node. 

30 6. Datacommunication system according to any one of the preceding 
claims , 
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characterized in 

that a number of destination nodes independently of each other 
of f er/distribute at least one functionality application with 
associated routing functionality to overlying nodes respectively, 
5 thus providing separate high availability networks relating to the 
respective destination node . 

7. Datacommunication network according to any one of the preceding 
claims , 

10 characterized in 

that the functionality application is an availability information 
application. 

8 . Datacommunication network according to any one of the preceding 

15 claims, 

characterized in 

that routing is performed, i.e. a route is selected at the 
receiving side, e.g. a destination node (200 , 201 ; 200A; 200B) . 

20 9. Datacommunication network according to any one of the preceding 
claims, 

characterized in 

that at least two duplicated data streams are provided between 
nodes in at least two different layers and in that the routing 
25 functionality is used for selecting the route to the highest 
extent fulfilling given needs. 

10. Datacommunication network according to any one of the 
preceding claims, 
30 characteriz e d i n 
that it comprises an intranet. 
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11. Datacommunication network according to any one of claims 1-9, 
characterized in 

that it accesses a global datacommunication network, e.g. 
5 Internet. 

12. Datacommunication network according to claim 8, 
characterized in 

that each installation of availability information functionality 
10 including routing functionality in a node is given a unique 
identification address . 

13. Datacommunication network according to claim 12 # 
characterized in 

15 that high availability routing is provided for communication of 
messages towards a destination node (200 , 201 ; 200A; 200B) and/or for 
communication towards an origination node (100,101,102; 
100A, 100B, 100 x ) . 

20 14. Datacommunication network according to any one of the 
preceding claims, 

characterized in 

that at least one origination node (100 , 101 , 102 ; 100A, 100B, 100^ 
comprises a customer administration system (CAS) . 

25 

15. Datacommunication network according to any one of the 
preceding claims, 

characterized in 

that at least one destination node (200 , 201 ; 200A; 200B) comprises a 
30 service management system (SMS) . 
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16. Datacommunication network according to any one of the 
preceding claims, 

characterized in 

that at least a number of intermediate nodes (1, . . . , 9 ; 1, 2 , 9 ; 
5 IMl-l,IMl-2, . . . ,IM3-1,IM3-2;1B, . . . ,4B;1 X , 5 X ) comprise proxies. 

17. Datacommunication network according to any one of the 
preceding claims, 

characterized in 
10 that in a number of nodes (5) serving means are provided such as 
for example a WEB-server (10), a mail server etc. 

18. Datacommunication network according to claim 14, 
characterized in 

15 that a client is a WEB-client addressing via Internet or an 
intranet . 

19. Datacommunication network at least according to claim 8, 
characterized in 

20 that availability information is stored in storing means, e.g. a 
database communicating with an origination node or an overlying 
node, said information being continuously updated by the 
availability information application. 

25 20. Datacommunication network according to anyone of the preceding 
claims, 

characterized in 

that the routing functionality is provided by a JAVA™ program 
comprising an interface towards a WEB-server (ll x ) , a calculation 
30 part (11 2 ) for selecting a node where to route a message and a 
sender (ll 3 ) for sending the message to the selected node. 
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21. Method of providing a high availability communication in a 
datacommunications network including a number of origination nodes 
(100, 101, 102 ;100A, 100B, lOOi) and a number of destination nodes 
5 (200,201;200A;200B) between which a number of intermediate nodes 

(1, . . . , 9 ; 1,2, 9;IM1-1, IM1-2, . . . , IM3-1 , IM3-2 ; IB, . . . ,4B;1 X 5^ 

are arranged wherein a functionality application is made 
availabile at least to one node, 
characterized in 
10 that with said functionality application a routing functionality 
is associated and in that the method comprises the steps of: 

- fetching said functionality application to a destination node 
(200,201;200A;200B) , 

- installing the functionality application and the accompanying 
15 routing application in said destination node 

(200,201;200A;200B) , 

- presenting the functionality application to possible sending 
nodes or nodes arranged in a higher hierarchical layer and 
directly communicating with the destination node, 

20 - fetching the functionality application to at least some of the 
hierarchically higher arranged nodes, 

- continuously offering the functionality application to nodes in 
a higher hierarchical layer and communicating directly with a 
node when said node has fetched the functionality application so 

25 that the routing functionality is installed in a number of 

nodes , 

- using the routing functionality for sending messages in the 
datacommunication network. 

30 22. Method according to claim 21, 
characterized in 
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that it comprises the steps of: 

- adding a number of new nodes to the network in an unpredictable 
manner, 

- for each added node, presenting the functionality application 
5 from a node arranged in a lower hierarchical layer, 

- fetchting the functionality application to a newly added node, 

- informing nodes in a higher hierarchical layer, or possible 
sending nodes, about possible new routing alternatives. 



.1 



DOCID: <WO 99251 01 A2_t_> 




:DOCID: <WO 99251 01 A2J_> 



WO 99/25101 PCT/SE98/01989 

2/7 



Fig. 2 




DOC ID: <WO 99251 01 A2_l_> 



WO 99/25101 PCT/SE98/01989 

3/7 



Fig. 3 




5DOCID: <WO 98251 01 A2_l_> 



WO 99/25101 



PCT/SE98/01989 



4/7 



Fig. 4 



100B 




Fig. 5 



WEB SERVER 



PLUG-IN i/f 



SERVER PLUG-IN 



11. 



(receiver) ^ 1 
^alculator) ^ 2 



SENDER 



URL=XXX.DATAH 
11-, 



11 



10 



:DOCID: <WO 99251 01 A2J_> 



WO 99/25101 



PCT/SE98/01989 



Fig . 6 



5/7 



PROXY 



ROUTING TX 



.100. 




ROUTING DB 



ROUTING RX 



3DOCID: <WO 9925101 A2_l_> 



WO 99/25101 



PCT/SE98/01989 



Fig. 7 



6/7 



110 



120 



140 



150 



160 



170 



180 



UPOATING OF 
ROUTING DB 



A NODE SENDS AVAILABILITY 
REQUEST TO LOWER NODE 




SEND REQUEST 
TO LOWER NODE 



130A 



YES 



SEND UPDATED ROUTING 
INFO TO HIGHER NODE 



RECEPTION OF UPDATED 
INFO IN HIGHER NODE 



UPDATE HIGHER NODE 
WITH ROUTING INFO 



HIGHER- 
1N0DE = ORIGINATION: 
NODE? 



YES ^ 






PRESENT AVAILABILITY 
INFO TO REQUESTER 





DOCID: <WO 99251 01 A2J_> 



WO 99/25101 



PCT/SE98/01989 



7/7 



Fig, 8 



210 



220- 



ADMINISTRATOR OF (NEW) 
NODE A GETS INFO ABOUT, 



AND WANTS 



FUNCT. APPL. 



NODE A FETCHES FUNCT. APPL. 



230A 



FUNCT. 
APPL. SW 
ALREADY FETCHED TO NODE 
A FOR USE TOWARDS. 
OTHER RX? 



NO 



INSTALL FUNCT. 
APPL. IN NODE A 



240- 



250 



260- 



270- 



YES <■ 



CREATE DATA INSTANCE FOR 
DATA TOWARDS (NEW) RX 



HANDSHAKING WITH LOWER NODES. 
NODE A GETS INFO ABOUT ROUTES 
AND AVAILABILITY 



UPDATE NEW RX DB WITH 
INFO ABOUT NODE A 



NODE A MAKES FUNCT. APPL. AND RX 
DATA AVAILABLE TO OTHER NODES 



280- 



v 



ANY NODE HAVING FETCHED FUNCT. APPL. ASKING 
FOR AVAILABILITY INFO FROM ROUTING DB GETS 
INFO ABOUT NODE A 



_9925101A2_t_> 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 




(11) International Publication Number: 


WO 99/25101 


H04L 12/56 


A3 










(43) International Publication Date: 


20 May 1999 (20.05.99) 



(21) International Application Number: PCT/SE98/01989 

(22) International Filing Date: 3 November 1998 (03.1 1.98) 



(30) Priority Data: 

9704075-2 



7 November 1 997 (07. 1 1 .97) SE 



(71) Applicant (for all designated States except US): TELEFONAK- 

TIEBOLAGET LM ERICSSON (PUBL) [SE/SE]; S-126 25 
Stockholm (SE). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): LENANDER, Jan [SE/SE]; 
Gasmossen 66, S-436 39 Askim (SE). 

(74) Agent: BERGENTALL, Annika; Cegumark AB, P.O. Box 
53047, S-400 14 Goteborg (SE). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, 
GE, GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, 
MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, 
SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW, 
ARIPO patent (GH, GM, KE, LS, MW, SD, SZ, UG, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI patent (BF, 
BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, 
TD, TG). 



Published 

With international search report. 

(88) Date of publication of the international search report: 

29 July 1999(29.07.99) 



(54) Title: A ROUTING FUNCTIONALITY APPLICATION IN A DATA COMMUNICATIONS NETWORK WITH A NUMBER OF 
HIERARCHICAL NODES 

(57) Abstract 

The present invention relates to a 
data communication network with a num- 
ber of origination nodes (100, 101, 102; 
I00A, 100B, 100i), a number of destina- 
tion nodes (200, 201; 200A; 200B) and 
a number of intermediate nodes (1, 

9; 1, 2, 9; IM1-1, IM1-2 IM3-1, 

IM3-2; IB 4B; 1,, 5i) in which 

messages are sent from origination nodes 
(100, 101, 102; 100A, 100B, 100i) via a 
number of intermediate nodes (1, 9; 1, 
2, 9; IM1-1, IM1-2, IM3-1, IM3-2; 
IB, 4B; 1 1, .... 5i) to destination nodes 
(200, 201; 200A; 200B) and in which 
nodes are added and/or removed in an un- 
predictable way and wherein a basic func- 
tionality software system is accessible via 
a number of destination nodes (200, 201; 
200A; 200B). Through said basic func- 
tionality software system a functionality 
application is made available in at least 
one destination node (200, 201; 200A; 
200B) and a routing application is asso- 
ciated with said functionality application 
so that when the functionality application 
is installed in a node, the routing func- 
tionality is automatically provided whereupon the functionality application is presented/offered to other nodes in higher layers. When the 
functionality application is fetched by an overlying node, such node is also provided with the routing functionality so that the degree of 
controlling the availability in the network is gradually increased with the number of nodes fetching the functionality application. The 
invention also relates to a method of increasing the availability in a data communication network. 




5DOCID: <WO 99251 01 A3_l_> 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cote d*l voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







SDOCID: <WO 9925101 A3_l_> 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/SE 98/01989 



A. CLASSH ICATION OF SUBJECT MA'ITEK 



IPC6: H04L 12/56 

According lo International Patent Classification (IPC) or to hnih national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC6: H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

SE,DK,FI,N0 classes as above 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



WPI, EP0D0C 



C. DOCUMENTS CONSIDERED TO BE REI.EVA N'l 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



DE 4304916 Al (ALTVATER, ULRICH), 25 August 1994 
(25.08.94), see the whole document 



WO 9316539 Al (HER MAJESTY THE QUEEN IN RIGHT OF 

THE GOVERNMENT OF NEW ZEALAND ...), 19 August 1993 
(19.08.93), page 2, line 26 - page 4, line 25, 
figures 1-3 



EP 0426911 Al (HEWLETT-PACKARD COMPANY), 15 May 

1991 (15.05.91), column 8, line 16 - column 12, 
line 7, figure 3 



1-22 



1-22 



1-22 



1 Further documents arc listed in tfic continuation of Hox C. | )(j Sec patent family annex 



Special categories of cited documents: 

document defining the general state o! the art which is not considered 
to he of particular relevance 
H* erlier document hut published on or alter the international filing dale 
1/ document which may throw douhts on priority ctaim(s) or which is 
cited to establish the publication dale of another citation or other 
special reason (as specified) 

O" document referring to an oral disclosure, use, exhibition or cither 
means 

P" document published prior to the international filing date hut later than 
the priority dale claimed 



I later document published alter the international filing date or priority 
dale and not in conflict with the application hut cited to understand 
the principle or theory underlying the invention 

"X** document of particular relevance: the claimed invention cannot he 
considered novel or cannot be considered lo involve an inventive 
step when the document is taken alone 

" V" document of particular relevance the claimed invention cannot he 
considered to involve an inventive step when the document is 
combined with cmc or more other such documents, such ctrnihination 
being obvious to a person skilled in the art 

'&" document member of the same patent family 



Date of the actual completion of the international search 



27 Mav 1QQQ 



Date of mailing of the international search report 

27.05.99 



Name and mailing address of the ISA 
Swedish Patent Office 
Box 5055. S-102 42 STOCKHOLM 
Facsimile No. + 4fi K 666 112 KG 



Authorized ofliccr 

Johanna Lindqvist/MN 

Telephone No, + 46 X 7K2 25 Oil 



Form PCI7ISA/2I0 (second sheet) (July 1992) 



SDOCID: <WO 99251 01 A3J_> 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



03/05/99 



International application No. 

PCT/SE 98/01989 



Patent document 


Publication 


Patent family 


Publication 


cited in seaich report 


date 


member (s) 


dale 



DE 4304916 Al 



25/08/94 



W0 9419891 A 



01/09/94 



WO 


9316539 


Al 


19/08/93 


NONE 


EP 


0426911 


Al 


15/05/91 


NONE 



Form PCr/ISA/210 (patent family annex) (July 1992) 

<WO 9925101A3 I > 



